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1 Introduction 

Given a Delaunay decomposition of a compact hyperbolic surface, one may 
record the topological data of the decomposition, together with the intersection 
angles between the "empty disks" circumscribing the regions of the decomposi- 
tion. The main result of this paper (Theorem 1) is a characterization of when 
a given topological decomposition and angle assignment can be realized as the 
data of an actual Delaunay decomposition of a closed hyperbolic surface. As 
a consequence of this characterization, we get a characterization of the convex 
ideal hyperbolic polyhedra associated to a compact surface with genus greater 
than one (Corollary 1); this result is a generalization of the convex ideal case of 
the Thurston-Andreev Theorem. Corollary 1 emerges naturally from Theorem 
1, because the main ingredient in exploring the Delaunay decomposition is a 
triangulation production result (Proposition 1) whose proof relies on properties 
of the volume of hyperbolic polyhedra. 

This paper is organized as follows. In Section 2, we formulate Theorem 1 
and reduce its proof to three fundamental propositions: Propositions 1, 2, and 
3. Section 3 contains the proof of Proposition 2 along with an exploration 
of Theorem I's relationship to hyperbolic polyhedra. In Section 4, we exploit 
properties of hyperbolic volume in order to prove Proposition 1. Section 5 
contains the proof of Proposition 3, a linear programming problem. Section 6 
contains a discussion of consequences, generalizations, and natural questions. In 
particular, Section 6 contains a discussion of how we may obtain from Theorem 1 
a natural polyhedral tessellation of the Teichmiillcr space of a compact Riemann 
surface with genus greater than one and at least one distinguished point. 

2 The Delaunay decomposition 

To begin this section we will recall how to construct the Delaunay decomposition 
of a compact boundaryless hyperbolic surface, G, with respect to a finite set of 
distinct specified points, V = 

Delaunay construction As a first step, lift G to its universal cover, the 
hyperbolic plane, which we will always denote as . To the inverse image of 
V , TT^^ {V), we apply Delaunay's empty sphere method, originally introduced 
by Delaunay in [5]. Namely, if a triple in tt"^ {V) lies on the boundary of a disk 
with interior empty of other points in vr"^ (V), then look at all the points in 
7r~^ {V) on this disk's boundary and take the convex hull of these points. This 
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procedure will tile with geodesic polygons and this tiling will be invariant 

under G's deck group. Let us call the resulting "polygonal decomposition" (to 
be defined carefully in Section 6) the Delaunay decomposition of G with respect 
to V. 

In this section, we will set up some preliminary topological structures that will 
be used keep track of the combinatorics of such decompositions. For the sake of 

simplicity we will assume that the topological structure underlying our decom- 
position is a triangulation and restrict our attention to compact boundaryless 
surfaces. Also, we assume that our geometry is always hyperbolic and, in par- 
ticular, a geodesic triangulation will always mean a geodesic triangulation of a 
hyperbolic surface. In Section 6, we will carefully articulate a more general, but 
technically less pleasant, context into which the arguments explored in this pa- 
per will still apply. This will include dealing with the above needed "polygonal 
decompositions" , as well as allowing our hyperbolic surfaces to have boundary, 
singularities, and corners. 

The following notation will be used throughout. T will denote a triangulation 
and ||T|| will denote T's total space. T's cells will be referred to as follows: 
the set of vertices will be denoted as V , the set of the edges will be denoted 
by E, and the set of faces will be denoted by F. If 5 is a collection of cells in 
T, then let \\S\\ denote the subspace of ||T|| corresponding to it. We use this 
notation since \K\ will always mean the cardinality of a set K . Also, we will 
abuse notation a bit and let, when appropriate, c € 5* mean that ||c|| C \ \S\\. 

In order to state the main theorem, we will need to carefully articulate the 
geometric quantities that arise in a Delaunay decomposition and, in particular, 
we will need to describe how to keep track of the intersection angles between 
neighboring "empty disks" . 

2.1 Chctracterizing the Delaunay decomposition 

Given a geodesic triangulation and t e F we may embed t in . The lifted 

vertices of t lie on the boundary of an Euclidean disk in the Poincare disk model 
of . The intersection of this disk and the Poincare disk will be called the 
polygon's circumscribing disk. Notice, the boundary of the circumscribing disk 
can be intrinsically described by either a hyperbolic circle, a horocircle, or a 
banana (a connected component of the set of points of a fixed distance from a 
geodesic). 

We will now carefully measure the angle between the circumscribing disks of 
neighboring faces. Fix a, t G F that arises from a geodesic triangulation and 
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embed t in . For an e G t let 7^ be the geodesic in containing the 
edge corresponding to e. Let 9f denote the angle between the boundary of 
t's circumscribing disk and 7^^ as measured on the side of 7^ containing t's 
embedded image. For any e e E there are faces ti and t2 such that e G ti and 
e E t2 and we will let the intersection angle at e between the circumscribing 
disks containing \\ti\\ and ||i2|| be defined as Of^ + " 

In order to combinatorially keep track of these angle values, we first fix a tri- 
angulation, let {ipe}eeE be a basis of R'^' , and let V*^ denote the dual of ipe in 
{ipe}eeE's: dual basis. Throughout this paper, p G RI^I will denote a vector in 
such a basis and ip'^ip) will be called the informal intersection angle complement 
at e. Furthermore, let = '!T — i/j^{p) be called the informal intersection 

angle at e. Notice, associated to any geodesic triangulation we have a p G RI^I 
determined by the actual intersection angles between the circumscribing disks. 
In this situation p is said to be realized by this geodesic triangulation, which 
will be called p's realization. We will prove the following fact in Section 4. 

Fact 1 If p G RI^I is realized by a geodesic triangulation, then this realization 
is unique. 

A realization of p G R''^' forces a pair of necessary linear constraints on p. The 
most important of these constraints captures the fact that in an actual geodesic 
triangulation, each face has positive area, see formula 3. Call p G R'^' feasible 
if for any set of faces S we have, that 

eeS 

In the context of a Delaunay decomposition, a feasibility inequality tends to an 

equality as vertices approach each other. The other necessary linear constraint 
on p & R'^' , in order for it to be realized, is that at each vertex the hyperbolic 
structure is non-singular. Namely, if at every vertex v, p satisfies 

E r{p) = 27r, 

{e\vee} 

then we will call p non-singular. 

In order to prove the existence of a realization for a given p G R'^' , we will 
assume that p arises not only from a geodesic triangulation but, in fact, from 
a Delaunay decomposition. In an actual Delaunay decomposition, it is straight 
forward to check that at each edge ip'^{p) G (0, vr) , hence, we will call p Delaunay 
if ^'^{p) G (0,7r) for all e. The following is our main theorem. 
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Theorem 1 A non-singular Delaunay p G RI^I is realized by a unique geo- 
desic triangulation if and only if p is feasible. 

Context A Euclidean version of this theorem can be found in Bowditch's [1], 
where it is proved using techniques similar to those found in Thurston's proof 
of the Thurston- Andreev Theorem in [16]. As with Bowditch's result, the non- 
singularity condition is unnecessary and, in Section 6, we will drop it. The 
proof here relies on the triangulation production result. Proposition 1, stated 
in Section 2.2. 



2.2 Triangulation Production 

In a triangulation there are exactly 3|F| slots in which one can insert pos- 
sible triangle angles, and we will identify the possible triangle angle values 
with the coordinates of R^'^l . These coordinates can be naturally indexed by 
{e,t) & Ex F by identifying the angle slot in t opposite to e with a basis vector 
a*. Throughout this paper, x G R^'^l will denote a vector in this basis and 
a| will denote the dual of a* in the dual basis. In particular, a|(a;) will rep- 
resent the angle in the (e, t) angle slot. Usually we will view these vectors and 
covectors geometrically. A vector will be expressed by placing its coefficients 
in a copy of the triangulation with dashed lines and a covector will contain its 
coefficients in a copy of the triangulation with solid lines, see figure 1. Angle 
slots not pictured will always be assumed to have zero as their coordinate's 
value. Notice, the pairing of a vector and a covector is achieved by placing the 
copy of the triangulation corresponding to the covector on top of the triangu- 
lation corresponding to the vector and multiplying the numbers living in the 
same angle slots. In figure 1, we see the covectors and vectors that we will be 
needing. For easy reference, we will now sum up the relevant definitions related 
directly to the pictured covectors and vectors. 

Definition 1 Assume x G R^l^l . For a triangle t with edges {61,62,63}, let 
= {a1^ (x) , a'l'^ (x) , (x)} and call d^{x) the angle data associated to t. 
k*{x) = a^{x) — TT will be called t's curvature. Notice, if k^{x) < , then we 
may form an actual hyperbolic triangle with the angles in d^{x) which will be 
called (i*(a;)'s realization. For each e G t denote the length of the edge e with 
respect to (i*(x)'s realization as /f(a;). For an edge e sharing the triangles t\ 
and t2 we will let 
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with tpf the covector defined in figure one. We will call i/j'^ the informal angle 
complement at e. The informal intersection angle is defined as 

= 7r- V^(ar). 

Call X non-singular. Let an angle system be a point in 

N = {rc I k\x) <Oyt,at{x) G (0,7r) V(e, t), r'^(x) = 27rVt;}. 
A conformal deformation will be a vector in 

C = span{we I Ve}, 
and we will call x and y conformally equivalent if a; — j/ G C . Let 

N, = (x + C)nN 
be called the conformal class of x. Let 

be the linear mapping given by 

^(x) = ^ il)^{x)iie. 
eeE 

We call X Delaunay or non-singular if '^{x) is. 




Figure 1: Here are the relevant vectors and covectors. 
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By the Gauss-Bonnet Theorem, we know that the curvature, k^{x), is the 
curvature in a geodesic triangle with angle data d^{x). Angle systems are 
precisely the x G R^l^' where the curvature is negative and all angles are 
realistic. In particular, the actual angle data of a geodesic triangulation is 
a special case of an angle system. If G R^l-'^l is the data of a geodesic 
triangulation, then we will call an u uniform. 

Our goal is to take a point in N and deform it into a uniform point. Such 
deformations are located in the affine space of conformal deformations, C. 
The following is a triangulation production result whose proof (accomplished 
in Section 4) will utilize this conformal deformation strategy. 

Proposition 1 Every non-singular Delaunay angle system is conformally 
equivalent to a unique uniform angle system. 

Context The proof presented here of this triangulation production result relies 
on the use an objective function. It should be acknowledged that, the use 
of an objective function in the setting of triangulation production was first 
accomplished by Colin de Verdiere in [4]. Our objective function turns out to 
be related in a rather magical way to hyperbolic volume, and that a connection 
between triangulation production and hyperbolic volume should exist has its 
origins in Bragger's beautiful paper [2]. The particular volume exploited here 
was observed by my PhD thesis advisor, Peter Doyle. In the Euclidean case, 
this technique was carried out by Rivin in [15]. 

The relationship of Theorem 1 to Proposition 1 comes from the following fun- 
damental observation, which will be proved in Section 3. 

Proposition 2 Let u be a uniform angle system and let eeE, then 0^{u) is 
the intersection angle of the circumscribing circles of the hyperbolic triangles 
sharing e . 

Proposition 2 immediately shows us that the use of the notation and 9^, 
in section 2.1, is compatible with the use in definition 1, namely, for a uniform 
angle system u we have that ^^(n) really is the intersection angle 6^. 

Much of what takes place here relics on certain basic invariants of conformal 
deformations. For a simple example of a conformal invariant, notice that, r'"(x) 
(from figure 1) satisfies 

r"(j/) = rM X + ^ B^we \ = r"(x) + ^ B^r^iwe) = r^ix), 

\ eeE J eeE 
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which tells us that non-singularity is a conformal invariant. Similarly we have 
that / X 

\ geF J g£F 

and, hence, ip^ and 9^ are also conformal invariants. In fact, this preservation of 
the formal intersection angle is why these transformations are called conformal 
(see [11] for a deeper reason). The next lemma expresses the fact that, the 
elements of C are the only conformal invariants in this sense. 

Lemma 1 For any p G R'^' , '^~^{p) = C + x for any x G ^~^{p) . 

Proof Since the pairing of tp'^ with the vector mg , in figure 1, satisfies ^'(me) = 
for each edge e, * has rank E . In particular, the null space of ^' is 
3F — E = E dimensional. However, by the conformal invariance of , the 
null space contains the E dimensional space C; hence, the null space of * is 
C. □ 

Let N*" = N-r for some x G "^~^{p), and note, as a consequence of Lemma 
1, Proposition 1, and Proposition 2, that a non-singular Delaunay p G R'^' 
is realized by a unique geodesic triangulation if and only if is non-empty. 
Hence, Theorem 1 is now seen to be implied by the fact that r'"{x) is conformally 
invariant and the following proposition, which is proved in Section 5. 

Proposition 3 For a Delaunay p G R'^' , we have that is non-empty if 
and only if p is feasible. 

Context Proposition 3 can be phrased as a linear programming question. In 
particular, since we know a solution exists, the simplex algorithm can be used 
to actually find the solution, see [3] . Knowing that a solution exists is usually 
referred to as a feasibility criteria and is the motivation for the terminology 
feasible. Similar geometrically motivated problems arose in [4] and [14], where 
they were solved using techniques from linear programming. These techniques 
appear to the author be much more complex to implement in this setting, hence, 
the optimization strategy described in Section 5. 

3 Hyperbolic polyhedra: The proof of Proposition 2 

Let us call the hyperbolic plane in viewed as in figure 2. The inversion, 
/, through the sphere of radius \/2 centered at the south pole interchanges our 
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specified H'^ with the upper half of the sphere at infinity, . Notice, when 
viewed geometrically, this map sends a point p £ to the point where the 
geodesic perpendicular to containing p hits (see figure 2). In particular, 
being an inversion, any circle in the xy-plane is mapped to a circle on the sphere 
at GO , S°° . The use of this mapping will require the construction of an object 
that will be crucial in proving Proposition 1. 




Figure 2: Wc have our specified hyperbolic plane C realized as the intersection 
of the unit sphere at the origin with the -plane in R'^ via the Poincare disk model of 
H^. The point p, in the figure, is mapped to the point labeled x under the inversion 
/. We also are viewing a triangle on that plane and its associated prism in this model. 

Prism construction Place a hyperbolic triangle on a copy of C . 
Let its associated prism be the convex hull of the set consisting of the triangle 
unioned with the geodesies perpendicular to this C going through the 
triangle's vertices, as visualized in figure 2. Denote the prism relative to the 
hyperbolic triangle constructed from the data d = {A, B, C} as P{d) . 

Now back to our proof. Let u be a uniform angle system, and let ti and t2 
be a pair of triangles sharing the edge e. Place them next to each other in 
our from figure 2. Notice, ti and t2 have circumscribing circles in the 
xy-plane, which correspond to either circles, horocircles, or bananas in . 
Since the Poincare model is conformal, the intersection angle of these circles is 
precisely the hyperbolic intersection angle. Being an inversion, / is conformal. 
In particular, these circles are sent to circles at infinity intersecting at the same 
angle and going through the ideal points of the neighboring P{dt^{u)) and 
P{dt2{u)). But these circles at infinity are also the intersection of 5*°° with the 
spheres representing the hyperbolic planes forming the top faces of 
and P{dt2 {u)) . So the intersection angle of these spheres is precisely the sum of 
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the angles inside P{dt^ (u)) and P{dt2 (u)) at the edge corresponding to e, which 
we will now see is 9^{u) . In fact, we will show that this geometric decomposition 
of the intersection angle is precisely the decomposition 



u 




Figure 3: The notation for an ideal prism associated to hyperbolic angle data {A, B, C} , 
viewed for convenience in the Klein model. 

Now pick an i and let (f^{u) be denoted by {A,B^C}. Assume our specified 
edge e corresponds to the a in figure 3. From figure 4, we see the angles in 
figure 3 satisfy the system of linear equation telling us that interior angles of 
the prism sum to tt at each vertex of the prism. Solving this system for the 
needed angle, A* , we find that indeed 



.4* = 



TT + A-B-C 



as claimed. 



We have now completed our proof of observation 2. The ideas in this proof allow 
us to see how a geodesic triangulation may be used to construct certain ideal 
hyperbolic polyhedra. Given any geodesic triangulation of C , we may 
form the polyhedron UteT P(,dt{u)). We shall refer to the polyhedra that can 
be formed via this construction applied to the lift of a geodesic triangulation 
of a hyperbolic surface as the polyhedra associated to surfaces of genus greater 
than 1. As a scholium to observation 2, the dihedral angles in these polyhedra 
are precisely the intersection angles between the circumscribing disks of neigh- 
boring faces in the triangulation. In particular, the collection of dihedral angle 
complements can be naturally identified with our p G R'^' , and results about 
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Figure 4: In this figure, we have cut off an ideal vertex of a convex hyperbolic poly- 
hedron with a horoball. Horospheres are flat planes in and our cut produces an 
Euclidean polygon in this flat plane. In particular, the interior angles at an ideal vertex 
of a convex hyperbolic polyhedron are those of an Euclidean polygon. As indicated, 
this is best seen in the upper half space model of , with the ideal vertex being sent 
to oo. (Nice applications of this observation can be found in [16].) 

geodesic triangulations can be translated into results about such polyhedra. For 
example, Fact 1 tells us that such polyhedra are uniquely determined by their 
dihedral angles, and we have the following corollary to Theorem 1 concerning 
the existence of such polyhedra. 

Corollary 1 A non-singular Delaunay p G R'^' is realizable by a unique 
polyhedron associated to surface of genus greater than 1 if and only if p is 
feasible. 

Notice, the constraint that 6'^{x) is in (0,7r), which corresponded to the De- 
launay constraint, corresponds to the convex case among these polyhedra. As 

such. Corollary 1 can be viewed as a characterization of the possible dihedral 
angles in such convex polyhedra, hence, as a generalization of the convex ideal 
case of the Thurston-Andreev Theorem. 



4 Hyperbolic volume: The proof of Proposition 1 

In this section we prove Proposition 1 using an argument dependent on a rather 
remarkable link between hyperbolic volume and uniform structures. Let the 
volume of the prism P{d^{x)) be denoted V{d^{x)). We will be exploring the 
objective function 

teT 
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H's behavior is at the heart of our arguments. Namely, Proposition 1 follows 
immediately from the following claim about H's behavior, while Fact 1 follows 
from Lemma 1 and the following claim. 

Claim 1 View H as a function on Nx for some angle system x. 

(1) y is a critical point of H if and only if y is uniform. 

(2) If H has a critical point, then this critical point is unique. 

(3) If X is Delaunay then H has a critical point. 

Proof To prove the first part of the Claim 1 we compute H's differential. 
As usual, for a function on a linear space like R^'^l , we identify the tangent 
and cotangent spaces at every point with R^'^l and (R^'^')*, and express our 
differentials in the chosen basis. In Section 2, we prove the following lemma. 

Lemma 2 dH{z) = J2teF (J2eetK{^)^t) ^^'^^ the property that h^{z) uni- 
quely determines the length lf{z) (see Dehnition 1). 

Recall that Tz(Nx) may be identified with the vector space of conformal defor- 
mations as described in definition 1. Now, simply observe that 9{(w^) = ±5|^, 
with the sign depending on whether t contains the negative or positive half of 
Wf. So, at a critical point y we have 

= \dH{y){w,)\ = \hl{y)-htM 
where ti and t2 are the faces sharing e. From the lemma 2 and the fact that 
the We span TyCNx), we have that /f^(y) = If^iy) for each edge is equivalent 
to y being critical. Now, we finish off the proof of the first part of Claim 1 by 
noting that, an angle system u is uniform if and only if it fits together in the 
sense that the lengths (u) and 1^^ (u) are equal whenever ti and t2 share an 
edge e. 

In order to prove the second part of Claim 1, we need the following lemma, 
proved in Section 4.2. 

Lemma 3 H is a strictly concave, smooth function on and continuous on 
Nx 's closure. 

Now, a smooth concave function, like H , has at most one critical point in any 
open convex set, which proves part 2. To prove the third part of Claim 1, 
it is useful to first isolate the technical property that makes Delaunay angle 
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systems manageable. We capture this property with the following definition. 
Call X G ON foldable if = {0,0, vr} for every t where either k^{x) = 

or = {A,B,0}. Call a set in RI^' unfoldable if the set intersects N but 

contains no foldable points. We have the following lemma. 

Lemma 4 A non-singular Delaunay angle system is unfoldable. 

Proof Let a; be a non-singular Delaunay angle system. In this situation, 
unfoldability is quite easy to verify since (i*(x + c) can never equal {0,0, vr} 
when X + c E 9N and c G C . To see this fact, assume to the contrary that for 
some t and c we have c/*(x + c) = {0, 0, vr} . Let e be the edge of t across from 
f's TT and let ti be t's neighbor. Now notice, if a: G N and d^{x) = {A,B,C} 
then, since B + C<A + B + C = a*{x) < tt and ^4 < vr, we have 

TT A ,^ B + C-A B + C TT 

< < ■0? = < < -■ 

2 2^* 2 2 2 

In other words, for any a; G N we have that ipf{x) G f )• In particular, 

the conformally invariant ip^{x) G (0, tt) would have to satisfy the inequality 

^^(x + c) = — I + ^"(1 < 0, contradicting the fact that x is Delaunay. □ 

Now we will finish off the third part of Claim 1 by proving that, if x + C is 
unfoldable, then H has a critical point. To prove this, first notice, f^x is a pre- 
compact open set and H is a diffcrcntiable function on N^^ which is continuous 
in Na;'s closure, so we are assured of a critical point if H^s maximum is not 
on N^s's boundary. Notice, since is convex and x + C is unfoldable, that 
for every boundary point, yo, there is a direction v such that when letting 
l{s) =yo + sv we have that I ([0, oo)) is unfoldable. If, for some c > 0, we knew 
that 

hm -f if(/(s)) > c, 

s^0+ as 

then there would be some e > such that H(l(s)) is continuous and increasing 
on [0, e) with /((O, e)) C N^; and, in particular, yo could not have been a 
point where achieved its maximum. This fact is immediately implied by the 
following lemma to be proved in Section 4.3. 

Lemma 5 For every point yo in dN and every direction v such that I ([0, oo)) 
is unfoldable, we have 

lim -^H(l(s)) = oo. 

s_»o+ ds ' 

So, we indeed find that H achieves its unique critical in N^;, as needed to 
complete the proof of the claim. □ 
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4.1 The differential: The computation of Lemma 2 

In this section we gain our needed understanding of the differential as expressed 
in Lemma 2. To get started, note the sum in dH is over all faces, but the fact 
concerns only each individual one. So we may restrict our attention to one 
triangle. One way to prove Lemma 2 is to explicitly compute a formula for the 
volume in terms of the Lobachevsky function and then find its differential. This 
method can be found carried out in [12]. Here we present an argument using 
Schlafii's formula for volume deformation. This technique has a wider range of 
application as well as being considerably more interesting. 

To start with, we will recall Schlafii's formula for a diffcrcntiable family of 
compact convex polyhedra with fixed combinatorics. Let E denote the set of 
edges and /(e) and 6{e) be the length and dihedral angle functions associated 
to an edge e. Schlafii's formula is the following formula for the deformation of 
the volume within this family 

eGE 

In the finite volume case, when there are ideal vertices, the formula changes from 
measuring the length of edges Z(e) to measuring the length of the cut off edges 
Z*(e), a fact observed by Milnor (sec [15] for a proof). Let us now recall how 
l*{e) is computed. First fix a horosphcrc at each ideal vertex. Then note from 
any horosphere to a point and between any pair of horospheres there is a unique 
(potentially degenerate) geodesic segment perpendicular to the horosphere (s). 
Z*(e) is the signed length of this geodesic segment; it is given a positive sign if 
the geodesic is outside the horosphere(s) and a negative sign if not. Schlafii's 
formula is independent of the horosphere choices in this construction, and I will 
refer to this fact as the horoball independence principle. It is worth recalling 
the reasoning behind this principle, since the ideas involved will come into play 
at several points in what follows. 

The horosphere independence reasoning Recall from the proof of obser- 
vation 2 that, at an ideal vertex v, we have the sum of the dihedral angles 
satisfying J2eev^{^) = {n — 2)7r, where {e € v} is the set of edges containing 
V. In particular 

Looking at figure 4, we see by changing the horosphere at the ideal vertex v 
that l*{e) becomes l*{e) +c for each e G u with c a fixed constant. Hence, by 
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our observation about the angle differentials 

-2dV = J2 l*{e)de{e) = ^ l*{e)de{e) + ^(Z*(e) + c)de{e) 

eeE ee{eevY eev 

and dV is seen to be independent of the horosphere choices. □ 

Now let us look at our prism. Let the notation for the cut off edge lengths co- 
incide with the edge names in figure 3. Since we may choose any horospheres, 
let us choose those tangent to the hyperbolic plane which our prism is sym- 
metric across. In this case, note the lengths of {ah)* , (be)* and (ac)* are zero. 
Recalling from the proof of observation 2 that 

TT + A-B-C 

A = 

2 

and viewing V{df^{x)) as a function on 

{{A, B,C) e {0,TT f : < A + B + C < tt} 
we see from Schlafii's formula that 

dV = -a*dA* - b^dB* - c'dC*. 



Figure 5: Here we see a face of our prism containing a. Also pictured are the horocircle 
slices of the horospheres tangent to the hyperbolic plane through which our prism is 
symmetric. 

Note that Lemma 2 will follow from the following formula. 
Formula 1 

a* = 2 In ^sinh 
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Proof To begin this computation, look at the face of the prism containinga as 
in figure 5. Notice, this face is decomposed into four congruent quadrilaterals, 
one of which as been as in figure 6. Note that, just as with the above reasoning 
concerning the independence of horosphere choice, we have an independence of 
horocircle choice and 

y = r - h*) - (h* - s*). 

In fact, t* — h* and h* — s* are independent of this horocircle choice as well, 
and it is these quantities we shall compute. 







t* 













a 
2 



Figure 6: Pictured here is one of the four triply right-angled quadrilaterals from figure 

5. Such quadrilaterals are known as Lambert quadrilaterals, and it is a well know 
relationship that tanh (|) = sech(l), see for example [7]. (In fact it follows nearly 
immediately from the perhaps better known Bolyia-Lobachevsky formula.) 



Look at the figure 6 and notice, using the horocircle tangent to the | geodesic, 
that h* — s* becomes precisely h* . Viewing this situation as in figure 7, we can 
now read off from figure 7 that 

h*-s* = - In (^sech(^|^^ . 

Similarly notice, that 

-h* + t* = ln{scdi{l)), 
which as observed in figure 6 implies 

-h* + t* = ]n. (tanh 
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Figure 7: Here wc have placed the lower triangle from figure 6 into the upper-half plane 
model, sending the ideal vertex to infinity and the | segment on the unit circle as 
pictured. Recall that the unit circle in this picture can be parameterized by hyperbolic 
distance from i via tanh(s) + sech(s)i. 



With these computations we now have 

a* = 2 f In f tanh ( -]] - In f sech (-]]] =2ln( sinh ( - 



as needed. 



4.2 Convexity: The proof of Lemma 3 

To prove H is strictly concave, we start with the observation that the objective 
function H will certainly be a strictly concave function on N^; if the prism 
volume function V{d^{x)) viewed as a function on 

{{A, B,C) e{0,TTf \A + B + C < tt} 

turned out to be strictly concave. It is worth noting that, this implies H is 
then strictly concave on all of N. 

There are several nice methods to explore the concavity of V{A,B,C). One 
could simply check directly that F's Hessian is negative definite (as done in 
[12]), or one could exploit the visible injectivity of the gradient, or one could 
bootstrap from the concavity of the ideal tetrahedron's volume. It is this last 
method that will be presented here. The crucial observation is that any family 
of ideal prism can be decomposed into three ideal tetrahedra, as in figure 8. So, 
we have 

3 

V{A,B,C) = Y.T,{A,B,C), 

i=l 

where Tj is the volume of the i^^ tetrahedra in this decomposition. 
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Figure 8: A decomposition of the ideal prism into three ideal tetrahedra. Notice that, 
the angles in this decomposition are determined by the affine conditions coming from 
the ideal vertices (see figure 4) along with the condition that the angles meeting along 
an edge slicing a prism face sum to tt. In particular, all the angles depend affinely on 
the angles {A, B, C} . 

Let us note some properties of the ideal tetrahedra and its vohimc. First, recall 
from figure 4 that the dihedral angles corresponding to the edges meeting at a 
vertex of an ideal tetrahedron are the angles of a Euclidean triangle. In partic- 
ular, the fact that the constraint J2eGv = holds at each vertex guarantees 
that an ideal tetrahedron is uniquely determined by any pair of dihedral angles 
a and P corresponding to a pair of edges sharing a vertex. Furthermore, any 
pair of angles in 

{(a,/?) I « + < tt} 
determines an ideal tetrahedron. Note the following fact (see [15]). 

Fact 2 The ideal tetrahedron's volume function, T{a,(3), is strictly concave 
on the set 

{{a, (3) \a + l3 <n} 
and continuous on this set's closure. 

From figure 8, each of the and Pi of the i^^ tetrahedron depend on the 
{A, B, C) affinely. This fact immediately provides us with the continuity asser- 
tion in Lemma 3. To exploit the tetrahedra's concavity we will use the following 
straight-forward lemma which follows immediately from the definition of con- 
cavity. 
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Lemma 6 Let T be a strictly concave function on the convex set U C R"* 
and for each i let Li he an afRne mapping from to R"* taking the convex 
set V into U . Then the function 

k 

V{x) = Y.T{L0)) 

i=l 

is strictly concave on V provided Li x . . . x Lj^ is injective. 
Letting 

Li{A, B, C) = {ai{A, B, C), A(A B, C)) 
we see that V will satisfy the lemma if, for example, the mapping 

{ai{A, B, C),a2{A, B, C)), a^iA, B, C)) 

is injective. Looking at the decomposition in figure 8, we see that we may in 
fact choose ai{A,B,C) = A, a2{A,B,C) = B, and a3{A,B,C) = C. So, 
indeed, we have our required injectivity and V{A, B, C) is strictly concave as 
needed. 



4.3 Boundary control: Proof of Lemma 5 

To begin proving Lemma 5, note that the compactness of N's closure guarantees 
that Z(s) eventually hits the boundary again at some yi for some unique ,s > 0. 
So we may change the speed of our line and assume we are using the line 
connecting the two boundary points, namely, 

l{s) = (1 - s)yo + syi. 

In particular, lemma 5 is equivalent to knowing the following: for every pair of 
points yo and yi on 9N, with I ([0,1]) unfoldable, we have 

lim ^Hilis)) = oo. 

s^o+ ds ^ ' 

RecalUng that H{d^{x)) = X^teT we see the lemma will follow if we 

demonstrate that for any triangle 

-oo < lim ^Vid^iis))) < oo, 
s->o+ ds 

and for some triangle 

lim ^Vid\{s))) = oo. 
s^o+ ds 
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The boundary is expressed in terms of angle data, so it would be nice to express 
the —2 In (sinh (|)) coefficient in front of the dA* term in dV (as computed in 
Section 4.1) in terms of the angle data. In fact, we can do even better and put 
this term in a form conveniently decoupling the angle and curvature. 

Formula 2 — 2 In (sinh (|)) is equal to 

, /■ /T^w , /■ /^Nx 1 f cos(A — k^(x)) — cos(A)\ , , 

ln(sm(5)) + ln(sm(C)) - In -^-^ ^ - \n(-k\x)). 

V k [x) J 

Proof of formula 2 This formula relies only on the hyperbolic law of cosines 
which tells us 

, , , cos(B) cos(C) — cos(A) 
cosh(a) = . , . -. 

^ ' sm(A)sm(5) 

Using this relationship and the definition of k^{x) we now have 

-21nfsinhf^'lU-lnfsinh2 M U _ 1, ^o^M") " 1 



2// V V2// V 2 

, /cos(S + C) +cos(yl)\ , /-cos(A- /c*(x)) +cos(^)^ 
= — m 7— T 7-- = — In ' 



sin(5)sin(C) ) \ sin(S) sin(C) 



as needed. 



Using this formula, we will now enumerate the possible yo £^nd the behav- 
ior of f^{d\{s))) in these various cases. Let F denote a finite constant. 
We will be using the fact that if L(s) is an affine function of s satisfying 
lim5^Q+ L(s) = then lim^^o+ I sin(-L(/(s))| and the lim5^Q+ In |Z)(L(s))| 
can both be expressed as lim5_>o+ ln(s) + F . Furthermore for convenience let 
d*(yi) = {A,S,,a}. 

(1) When d*(yo) contains no zeros and k*{yo) 7^ 0, we have that 

l\mJ-V{d\{s))) 
s-*o+ as 

is finite. 

(2) When d*(yo) = {0,0,7r}, we have 

lim -^y(d*((.))) = 

s^Q+ as 

I lim ln(s)((T*(yi - yo)) - J lim ln(s)((7*(yi - yo)) + F = F. 
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(3) In the case where d*(yo) contains zeros, but k^{yo) 7^ 0, for each zero 
(assumed to be Aq below) we produce a term in the form 

hm ^V{d\{s))) = hm i-Hs){A, - Ao)) , 

s^o+ as s—^o+ 

plus some finite quantity. 

(4) When k^{yo) = and no angle is zero 

hm = hm I Hs){a\y, - j/o)) + F. 

s— >o+ as s— +0+ z 

(5) When k^{yo) = and one angle, say Aq, in d^{yo) is zero we have 

liTa^V{d\{s))) = -2 lim ln(s)(^i -^0))+ Hm ln{s){a\yi-yo))+F. 
s— >o+ as s— +0+ s— >o+ 

So, the first two cases produce finite limits. In order to understand the next 
three limits we make some simple observations. First, if ^0 = and l{s) Q N 7^ 
(f> , then ^1 — ^0 > . So, limits from the third case evaluate to +00 . Secondly, 
note that when k^{yo) = and ^(s)nN / (p, that cr*(yi - yo) = Ai + Bi + 
Ci — {Aq + Bq + Co) < and, hence, the limits from the fourth case are +00 
too. Combining these observations we see the fifth case always produces a+00 
limit as well. 

For each triangle, the answer is finite or positive infinity. So, all we need to 
do is guarantee that for some triangle we achieve +00. To do this, note that 
in order for yo to be unfoldable, there is some triangle t such that d^{yo) = 
{^0)-Bo,Co} 7^ {0, 0, tt}, however, either fe*(yo) = or some angle is zero. So 
we have at least one triangle in case 3,4, or 5, as needed. 

5 Feasibility: The proof of Proposition 3 

We will first demonstrate that, if is non-empty for a Delaunay p G R'^I , 
then p is feasible. In order to accomplish this, we first derive a useful formula. 
To state the formula, we let 0{S) denote the outside of 5; in other words, let 
0{S) be the set of all pairs (e,t) such that e is an edge of exactly one face in 
S , and t is the face in F — S which contains e . 

Formula 3 For any set of triangles S 

ees tes\ ^ J o(5) ^ ^ ^ 
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Proof 

j:e^= - = E ((f - + - ^?.)) 

Substituting the definition of A;* gives the needed formula. □ 

Since is non-empty, contains a Delaunay angle system x. Apply the 
right and left hand sides of formula 3 to this x. Since —k'^{x) > and ^ — 
ipt{x) > (as in the proof of lemma 4), removing these terms from the right 
hand side strictly reduces the right hand side's size and implies that 

^r(x)>7r|5|, 

as needed. 

To demonstrate the converse, that a feasible Delaunay p G R'^' has a non- 
empty N**, we will characterize the points in as the minimal elements in 
the larger set 

N+ = {a; G R^l^l | at(x) G (0, tt), G (0,7r),*(x) = p, V(e,0} 
with respect to the objective function 

m(x)=[ E kt{x),\{t:kt{x)=0}\,\{ie,t) ■.ai{x)=0}\ 

\{t\ktix)>Q} 

whi ch t akes values in R x Z x Z , given its dictionary order. By construction, 
y G Np satisfies m{y) = (0, 0, 0) if and only if y G Np. 

The key fact is that is automatically non-empty, since p being Delaunay 
allows us to determine a point x G N+ by setting Of{x) = ^. By compactness 

of Np there is a subset of Np upon which m achieves its minimal value. Hence, 
the following lemma, proved in Section 5.1, will finish our proof of Proposition 
3. 

Lemma 7 The minima of m on Np is (0, 0, 0) . 
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5.1 Minimality: The proof of Lemma 7 

The proof of Lemma 7 involves the careful exploration of several "non-local" 
objects. This exploration, however, relies on some simple local observations, 
collected in the following sub-lemma. 

Sub- lemma 1 Suppose x G Np for a feasible Delaunay p. 

(1) k*{x) < 0, then for every e e t we have Of{x) > 0. 

(2) Let the edges of t be {e, 61,62}, kt{x) > 0, and Q;|(x) = 0, then 

(a) at*{x)>0. 

(b) et^{x)>o. 

(3) It is impossible for pair of triangles ti and t2 satisfying kt^ {x) > and 
sharing the edge e to satisfy = (x) = af^ (x) 

(4) 

N+ = {x G rI^I I a^ix) > 0,e^{x) > 0} 

Proof Part 1 follows from the following fact that Of = af — kf/2. 

To begin part 2, it is useful to note that the above formula for 9f demonstrates 
that k\x) = 0, since 0'^{x) > 0. Part 2a now follows from the fact that, if there 
are two zeros and A;*(x) = 0, then the edge e where the two zeros live satisfies 

e^ix) = ei{x) + ei(x) = ^ + ei{x) > n, 

contradicting the Delaunay constraint. Similarly 2b follows by noting that if 
e^i(^x) = 0, then 

et'{x) + 9t{x)=7r-at%x)=0, 
hence, a^^ (x) = tt and 6^'^ {x) > tt. 

Part 3 follows by noting that, under these circumstances Of^{x) = and 
Of^{x) = 0, hence, 9^{x) = 0, contradicting the Delaunay constraint. 

Part 4 follows from the fact that, tt — af = 0f ^ + 9^^ , where {e, 61,62} index the 
three edges of t, together with the fact that 9f^{x) + 9^^{x) = 9^{x) < tt. □ 

We will now prove a weak version of Lemma 7. 

Lemma 8 The minima of m on Np" is in the from (0, 0, z) . 
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Proof Let x be a minimal point of m in Np". Let Z denote the set of all 

triangles with > 0. This sub-lemma is equivalent to Z being empty. We 

will hypothesize that Z is not empty and produce a contradiction. 

The first observation needed about Z is that \\Z\\ is not all of M . This follows 
from the feasibility condition on p, namely, 

^fe*(a;) = 2(7r|F|-^r(a;))<0, 
teF ees 

hence, there is negative curvature somewhere. 

By the minimality of x, there can be no conformal transformation capable of 

moving negative curvature into Z . In particular, for any c G C that satisfies 
m{x + c) < m(x)'s, we have x + c is in the complement of Np . Hence, by 
sub-lemma 1 part 4, we have that either 9f{x + c) < or af{x + c) < for 
some {e,t). To exploit this fact we will attempt to conformally vacuum some 
curvature out of Z . Suppose we arc at an internal boundary edge, eg, of Z , ie 
(eo,t_i) G 0{Z) . Denote by the triangle in Z containing cq. First, we will 
attempt to move negative curvature our of Z with a conformal transformation 
in the form eWgQ. Since t_i has negative curvature, by sub-lemma 1 part 1, 
the obstruction being able to do so must be due to a zero angle along eo & to- 
Furthermore, since A:jq(x) > 0, by sub- lemma 1 part 2a, to contains only one 
O.Now we will continue the attempt to remove curvature. Let ei be the other 
edge sharing the unique zero angle along eo in to; if ei is another boundary 
of Z edge wc stop. If ei is not a boundary edge of Z use the transformation 
e{wei + Wefi) to continue the effort to remove curvature. By sub-lemma 1 part 
2b, we are in the same position as above and there is a unique zero on the 
non to side of ei , call this face ti . Notice, we can continue this process and 
form a uniquely determined set of edges and triangles, {cj} and {ti} , and a 
sequence of conformal transformations eJ27=o ^ figure 9. Since such 

a sequence can never intersect itself with out producing a pair triangles as in the 
hypothesis of sub-lemma 1 part 3, the sequence must eventually poke through 
Z into Z'^. We will refer to the set of faces arising in this construction as a 
vacuum, see figure 9. 

Now in order to utilize our vacuums, wc need to remove them. Let S be the 
removal from Z of all these vacuums, see figure 9. The key is the following. 

Sub-lemma 2 If Z is non-empty, then S is non-empty. 

Proof First, note two distinct vacuums can never share an edge. To see this, 
call a vacuums side boundary any edge of a face in a vacuum facing a zero. Now 
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Figure 9: In this figure the region of zero curvature, \\Z\\, is the set with the bold 
boundary as labeled. We have also attached to Z all its vacuums and indicated them 
with the squiggly lines. As we can see in the figure, these vacuum transformations fail 
to remove curvature from Z , just as in the proof of lemma 8. Notice, the set S, Z 
minus its vacuums, is in this case the pair of shaded triangles. 

simply note, if the intersection of two vacuums contains an edge, then it contains 
a first edge with respect to one of the vacuums. There are two possibilities 
for this edge. One is that has two zeros and k^{x) > 0, contradicting 

sub-Icmma 1 part 2a, or that is a side boundary of both vacuums. In this 
case, we produce a pair of triangles satisfying the hypothesis of sub-lemma 1 
part 3, which also can not exist. 

Since vacuums cannot intersect themselves or share edges with distinct vacu- 
ums, S would be non-empty if the side boundary of a vacuum had to be in Z's 
interior. Look at any side boundary edge e of a fixed vacuum. Note e cannot 
be in Z's boundary because, in this case, the vacuum triangle it belonged to 
would have at least two zeros and A;*(x) > 0, contradicting sub-lemma 1 part 
2a. Hence, S is nonempty. □ 

With our non-empty S in hand, we may now finish lemma 8 by looking at 
formula 3 with respect to S . Every edge in the boundary of S faces a zero on 
its S'^ side in a triangle with k^{x) > (see figure 9 once again), so 



0(S) 




Geometry & Topology, Volume 6 (2002) 



386 



Gregory Leibon 



Also, each triangle in S has non-negative curvature, hence, from formula 3, we 
have violated the feasibility condition, as needed. □ 

We can now bootstrap fr om Lemma 8 to Lemma 7. Once again, assume x is 
a minimal point of m in Np" . Prom Lemma 8, we know that m{x) = (0, 0, z) . 
We will suppose this minimal z is strictly greater than zero and produce a 

contradiction. 

Since z > there is an angle slot which is zero. Fix such an angle slot, {e,to), 
and let {e, eo, ei} index the edges of to. Just as in lemma 8, we now may use 
sub-lemma 1 part 2a to prove: in order for x not to be conformally equivalent 
to a point where m is decreased by the ew^i transformation, we must have a 
zero along the ei edge of to 's neighbor ti . Call this neighboring triangle ti and 
let 62 be another edge in ti next to a zero angle slot in ti. Since k^^ < 0, we 
may repeat the above procedure, letting 62 play the role of ei and constructing 
an 63 and t2 ■ We may continue this process indefinitely forming a sequence of 
edges {ei}^i . Since there arc a finite number of edges, eventually the sequence 
{ei}f° will have some k < I such that Cfc = ei and Cfc+i = e;+i , see figure 10. 
I'll call such a finite set of edges an accordion, see in figure 10 for an example. 




Figure 10: Here we have an accordion, the set of edges forming a loop indicated with the 
squiggly line. Notice, to geometrically realize the zero angles in the pictures corresponds 
to squeezing the accordion. The algebraic inability to squeeze various accordions is at 
the heart of the proof of Lemma 7. 

Now we can produce a contradiction to this accordion's existence. If we denote 
the three edges of ti as {cj, e^+i, ej^j+i} , then we have that ctf.".'^^^ {x) = for 
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each i . This, together with the fact that cttl'^~^^ — "^tt + V't,' ) demonstrates 
that ^ ^ 

i=k i=k 

However, by the Delaunay hypothesis on x, we have that EtfcV'^'(a^) > 0, our 
needed contradiction. 



6 Generalizations, consequences, and questions 
6.1 Straightforward generalizations 

The techniques in the previous sections apply nearly immediately to certain 
simple generalizations. The most important of these is to generalize the use 
of a triangulation to keep track of the informal angle complements. The fol- 
lowing structure will prove much more useful. A polygonal CW-complex will 
be called a polygonal decomposition if it satisfies the following property: we 
may triangulate each polygon using its vertices in such way that the result- 
ing CW-complex lifts to a triangulation of the surface's universal cover. A 
geodesic polygonal decomposition will be called a Delaunay decomposition if it 
can be constructed using Delaunay's empty sphere method, as described in the 
Delaunay Construction. 

After replacing the triangulation in Section 2 with a polygonal decomposition, 
we have the following scholium to Theorem 1. The details of how to accomplish 
this can be found in [12]. 

Scholium 1 Suppose our surface is compact and boundaryless. A non-sing- 
ular p G R'^' is realized by a unique Delaunay decomposition if and only if p 
is feasible and Delaunay. 

An even more straight forward generalization is to to allow singularities and 
boundary with corners. Since the argument is localized to triangles, we may 
freely rid the non-singularity condition with the price that our hyperbolic sur- 
face may have specified singular points. The case of a surface with boundary 
follows by doubling the surface. More precisely, at a boundary edge e G t of an 
geodesic triangulation, we may let be defined as i/jf . If we modify the De- 
launay condition to include the hypothesis that G (0, ^) for every boundary 
edge e, then Theorem 1 still holds when we remove both the non-singularity 
hypothesis and the implicit boundaryless condition. 
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6.2 A consequence 

We are now in a position to discuss Theorem I's implications about the Te- 
ichmiiller space of a surface with genus greater than one and at least one distin- 
guished point. First, let tis state the view of Teichmiillcr space that wc will be 
exploring. Fix a differentiablc surface N and a specified ordered set of points 
on N. Let {G,V,f) denote a triple consisting of a closed hyperbolic 
surface G, an ordered set of vertices V in G, and an orientation preserving 
diffeomorphism / from N to G such that / = F as an ordered set. 

As a set, let the Teichmiiller space be the equivalence classes of triples {G, V, /) , 
where (G, V, f) and (G, V, f) will be considered equivalent if there is an isome- 
try i from G to G such that i is isotopic to fof~^. We will now use Scholium 
1 to form a natural tessellation of Teichmiiller space. 

Context A combinatorially equivalent version of the tessellation of the Rie- 
mann Teichmiiller space that we will construct was originally originally in- 
troduced in [8]. There have been several beautiful methods for geometrically 
realizing this tessellation related to our method. One of these methods starts 
with the wonderful observation that the Riemann Teichmiiller space can be 
related to the Teichmiiller space of singular Euclidean structures, which was 
first accomplished in [17]. With this view, one can then exploit the fact that 
the Teichmiiller spaces of singular Euclidean structures has a particularly nat- 
ural cellular structure, as in [1] or [18]. In fact, this was the setting where the 
Euclidean version of Theorem 1 was initially put to use, see Bowditch's [1]. 
To geometrically accomplish this identification, one first identifies the Riemann 
Teichmiiller space with the space of complete finite area hyperbolic structures 
with the distinguished points viewed as cusps. Using some form of horoball 
decoration (as in [13]) one can relate this hyperbolic structure directly to a 
singular Euclidean structure using the construction in [6] . Here we will take a 
different geometric view in order to construct the tessellation. We will view the 
Riemann Teichmiiller space as the space of hyperbolic structures with distin- 
guished points. We shall find that the Delaunay decomposition and Scholium 
1 provide us with the natural polyhedral cells of the Teichmiiller space's tessel- 
lation. Due to the large number of excellent references, the discussion of the 
construction of the tessellation below will be kept relatively terse. 

Tessellation construction First, we will show that the Teichmiiller space 
can be identified, as a set, with a union of the polyhedra described in Scholium 
1. We may restrict our attention to the polygonal decompositions associated 
to non-singular data. Let P be the set of such polygonal decompositions of 
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viewed up to isotopies fixing {vi}^^^. To be explicit, the elements of P will 
be equivalence classes of pairs (P, /) where P G P with an order on its ver- 
tices, V, and / is a homeomorphism of N to ||P|| such that / = V 

as ordered sets. Let (P, /) and (P, /) be equivalent if there is an orientation 
preserving homeomorphism 7 of TV which is isotopic to the identity relative 
{filial and a CW equivalence h oi P and P, such that / o = o h 
when restricted to every cell. For each element [(P, /)] of P, fix an order 
on its edges and let E{[(P, f)]) be the open convex polyhedron determined 
by the non-singular points in (0, tt)'^' satisfying the feasibility condition. No- 
tice, each point in Teichmiiller space will correspond to at least one point in 
£'(P) = U[(p,f)]6P E([(P, f)]) via the Delaunay triangulation. In fact, this cor- 
respondence is a well defined mapping, since among the decompositions in P 
there is no way to isotopically interchange the edges without interchanging the 
vertices as well. By the uniqueness part of Scholium 1 this mapping is injec- 
tive, and the existence assertion in Scholium 1 guarantees that this mapping is 
surjective. So, as a set, we may identify the Teichmiiller space with E{P) . 

Notice that, whenever 6^ degenerates to a tt, that the edge e in the underly- 
ing polygonal decomposition is removed in such a way that, after its removal, 
we arrive at a new polygonal decomposition with all the other data agree- 
ing. We may use this observation to glue up Ujj-pj^jgp E{[{P, /)]) in way that 
preserves the Euclidean structure of each E{[{P,f)]) piece and, hence, gives 
E(P) the structure of an open Euclidean cone manifold. From our set corre- 
spondence in the above construction, we have provided the Teichmiiller space 
with a Euclidean cone manifold structure, and, in particular, the structure of a 
E-V = 3x{N) + 2V = 6g-6 + 2\V\ dimensional manifold. 

Now, by looking at the conformal structure of G — F, we have a bijective cor- 
respondence between the points in E(P) and the Riemann Teichmiiller spaceof 
a surface with \V\ punctures, and we shall call this mapping P. As a scholium 
to the proof of Proposition 1, as our coordinates in E(P) continuously vary, we 
continuously vary the shapes of the geodesic polygons which are being used to 
build our hyperbolic surfaces, and in particular, are quasi-conformally deform- 
ing the conformal structure on the corresponding surfaces. So P is a bijective 
continuous map between — 6 + 2|y| dimensional manifolds, hence, a home- 
omorphism due to the invariance of domain. Notice that, the mapping class 
group respects our P([(P, /)]) cells, and so we have formed a natural tessel- 
lation of Teichmiiller space which descends to a natural tessellation of Moduli 
space. We sum up this discussion with the following result. 
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Corollary 2 The Euclidean cone manifold E(P) is homeomorphic to the Te- 
ichmiiller space of a surface with genus greater than one and \V\ distinguished 
points. Furthermore, the Euchdean E{[{P,f)]) cells provide a tessellation of 
Teichmiiller space invariant under the action of the mapping class group. 

6.3 Questions 

The use of hyperbolic vohime in this paper to solve Proposition 1 and, hence, 
Theorem 1, could conceivably be used to prove the analogous questions directly 
in the spherical case. The prism, constructed in Section 3, becomes the following 
twisted prism, also observed as the right object for this game by Peter Doyle. 

Twisted prism construction Fix a point p in viewed as the origin in 
the Poincare ball model of . Imagine S°° is given the unit sphere's induced 
metric from . To construct the twisted prism, place a geodesic triangle on 
the sphere and take the convex hull of this triangle's vertices together with the 
point p. 

To construct the associated objective function, once again, sum up the volumes 
of the twisted prisms associated to an angle system with positive curvature. 
It is easy to see that the critical points of this objective function are once 
again precisely the uniform angle systems, but the objective function fails to 
be convex. Can this objective function still be used to arrive at the analogs of 
Proposition 1 and Theorem 1? 

A far reaching generalization of the Thurston-Andreev Theorem, due to He 
(see [10]), completely characterizes finite sided convex hyperbolic polyhedra. 
Along with the techniques in [9], this generalization could be used to char- 
acterize generalized versions of the convex polyhedra constructed here. The 
hyperbolic volume technique utilized here can be set up in this more general 
setting, though, as in the spherical case, a certain amount of control is lost. 
Can the hyperbolic volume techniques explored in this paper be used to prove 
these more general results? 
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